THE DOUBLING MAP WITH ASYMMETRICAL 

HOLES 



PAUL GLENDINNING AND NIKITA SIDOROV 

Abstract. Let < a < 6 < 1 and let T be the doubling map. 
Set J{a,b) := {x e [0,1] : T"a; ^ (a,&),n > 0}. In this paper 
we completely characterize the holes (a, h) for which any of the 
following scenarios holds: 

(i) J [a, b) contains a point x e (0, 1); 

(ii) J{a, h) n [5, 1 — 5] is infinite for any fixed 5 > 0; 

(iii) J{a, b) is uncountable of zero Hausdorff dimension; 

(iv) i7(a, 6) is of positive Hausdorff dimension. 

In particular, we show that (iv) is always the case if 

^ oo 

5-a<-J|(l- 2-2") « 0.175092 

n=l 

and that this bound is sharp. As a corollary, we give a full descrip- 
tion of first and second order critical holes introduced in [25j for 
the doubling map. 

Furthermore, we show that our model yields a continuum of 
"routes to chaos" via arbitrary sequences of products of natural 
numbers, thus generalizing the standard route to chaos via period 
doubling. 



1. Introduction 

The study of dynamical systems with holes, i.e. the characteriza- 
tion of points which do not fall into certain predetermined sets under 
iteration by a map, poses interesting questions both about arithmetic 
properties of points and their dynamical interpretation [J^. There is 
a growing body of work describing the effect of holes on hyperbolic 
systems [U O El [7] and expanding maps [211 [25]. In [H] (see also [1]) 
the problem of symmetric holes about x = | for the doubling map 
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T : [0, 1] — )■ [0, 1] given by the formula 




2x, xG [0,1/2], 
2x-l, xG(1/2, 1]. 



was studied, and in particular it was shown that if the hole is of the 
form [a, 1 — a) then below a certain threshold [a = |) the only points 
that do not fall into the hole is the fixed point x = 0, whilst if a is large 
enough, so the hole is small enough, then the set of points that does 
not fall in the hole is uncountable. This latter threshold is specified by 
a number related to the Morse-Thue sequence that is familiar from the 
standard kneading theory of unimodal maps or Lorenz maps [SI [HI [23] • 
The aim of this paper is to generalize these results to asymmetric 
holes, revealing the complex structure of the two thresholds mentioned 
above, which become curves in parameter space. The methods used 
to describe these thresholds rely on analogous results from the theory 
of piecewise increasing maps of the interval, and in many ways the 
results presented here can be seen as 'translations' of similar results in 

So, let < a < 6 < 1 and put 

J{a, b) = {xe [0, 1] : T"x ^ (a, b) for all n > 0}. 

Our goal is to study the size of the set J{a,h) for all pairs (a, 6). To 
do so, we introduce the symbolic set S := {0, 1}^ and the one-sided 
shift (J : S — 7- S given by a{wi, W2, W3, ■ ■ ■) = {w2, W3, . . .). As is well 
known, Tvr = ttct, where 

00 

7r{wi,W2,...) = ^w„2"'', 

n=l 

and 7r : S — 7- [0, 1] is one-to-one except for a set of sequences ending 
with 0°° or 1°°. 

We begin our investigation with a simple lemma which will help us 
reduce the range for a and b. 

Lemma 1.1. (i) If a < 1/4,6 > 1/2 or a < 1/2,6 > 3/4, then 
J{a,b) = {0,1}. 
(ii) // 6 < 1/2 or a > 1/2, then dimHj{a,b) > 0. 

Proof, (i) Suppose a < 1/4 and x G J{a,b). Then 7r^^(a,6) contains 
the cylinder [wi = 0,W2 = 1]- Hence the dyadic expansion of x cannot 
contain 01, which implies x = or 1, because if the dyadic expansion of 
X ends with 10°°, it can be replaced with 01°°, which lies in (a, b). The 
case 6 > 3/4 is analogous, with the cylinder [wi = 1,W2 = 0] instead, 
so we omit the proof. 
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(ii) This is essentially proved in ^25i Proposition 1.5] but we will repeat 
the argument for the reader's convenience. 

Assume that [a,b] C (0,1/2) (the case [a,b] C (1/2,1) is completely 
analogous). Fix n > 2 and consider the following subshift of finite 
type: 

S„ = {w G S : Wfc = =^ Wk+j = 1, j = 1, . . . , n}. 

When each in the dyadic expansion of some x G (0, 1) is succeeded 
by at least n consecutive Is, this means that x > - — '^i_2-n-t'^ Thus, 



which implies that 7r(S„) C J^{a, b) for all n large enough. The topolog- 
ical entropy htop of the subshift o"|s,^ is positive, whence dimn J [a, b) > 



Thus, we may confine ourselves to the case (a, 6) G (1/4,1/2) x 



(1/2,3/4). Put 

Do = {(a, b) G (1/4, 1/2) x (1/2, 3/4) : J{a, b) ^ {0, 1}} 



Di = {(a, 6) G (1/4,1/2) X (1/2,3/4) : J{a,b) is uncountable}. 

The main result of the paper is Theorem 12.161 which requires too 
many preliminaries to be quoted here. Instead, we would like to present 
Figured] which may serve as a good graphic illustration of Theorems 12.71 
andEia 

The structure of the paper is as follows: in Section |2] we give a full 
description of Dq (Theorem 12. 7p and Di (Theorem I2.16p . In Section |3] 
we apply our results to give a full description of first and second order 
critical holes for T introduced in • In Section H] we introduce an 
iterated function system which is naturally associated with our model 
and prove a claim which links our model to the well known "transition 
to chaos" phenomenon (Proposition 14. 4p . In the same section we de- 
scribe the set of pairs (a, b) for which J'{a, b) is an uncountable set of 
zero Hausdorff dimension (Theorem 14.61) . Finally, in Appendix we give 
proofs of some technical results from Section [2l 




dimj^7r(E„) = /itop(o-|s„)/ log2 > 0. 



□ 



and 



2. Main construction 



2.1. Definitions and lemmas for extremals. We need several aux- 
iliary results first whose proofs are given in Appendix. A pair (s,t) of 
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Figure 1. 



(a, 6)-plane with 



< a < 



a 0.5 

and i < 6 < I 



showing the regions Dq and Di. The upper or left hand 
boundary is an approximation to ODq using rotation num- 
bers p/q, q = 2, . . .7, and the lower, right hand curve is an 
upper bound for dDi using the same rotation numbers to- 
gether with a second level of renormalization with rotation 
numbers p/q, q = 2, 3, 4, in the 1/2 box. 



finite words with alphabet {0, 1}, where si = and ti = 1 is extremal 
if and only if the inequalities 

^ ^ fc = l,...,|s|-l 

^ ' ^ cr^t~ ^ i = l,...,\t\-l 

do not hold. In dynamical systems theory this implies that the pair 
[s°°,t°°) is the kneading invariant of an expanding Lorenz map |17j . 

We will use the notation s(0, 1) and t{0, 1) if the choice of alphabet 
is needed explicitly. Thus if T G {0, l}*^, i.e. T = T(0, 1) then T(s, t) is 
the sequence of zeroes and ones obtained by replacing each in T(0, 1) 
by the string s and each 1 in T(0, 1) by t. From here on any sequence 
denoted by s or 5* starts with zero and every sequence t or T starts 
with one. We need the following proposition: 

Proposition 2.1. // {s,t) and {S,T) are extremal pairs, then so is 
{S{s,t),T{s,t)). 
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Proof. See Appendix. □ 

Note that we do not actually need that (5*, T) are well-ordered or 
that the length of s and t are equal, although this is the case in the 
application we have in mind. This result is essentially part of the 
argument in [H], though the proof below is considerably shorter. 

Assume now that t is a cyclic permutation of s, i.e., there exists 
e e {1,. . . ,N - 1} such that 

se+i ■ ■ ■ snSi . . . se = ti . . . t^- 

Put for any sequence (ni, n2, . . . ) G N°°, 

w{ni, n2, . . .) = s"'^Si . . . SiS^'^Si . . . sg . . . 

Fix 77, G N and define 

Wn = {a^w{ni, n2, . . . ) \ rii E {n, n + 1} for all i and j > 0}. 

Clearly, aWn = Wn and since the number of words in the alphabet of 
Wn grows exponentially, htop{cr\wn) > 0- 

Proposition 2.2. For any 0-1 word u G (st°°,ts°°) there exists n G N 
such that 

Wnn{s'^,u) = 0. 

Proof. See Appendix. □ 
2.2. Introducing the functions. Following [18], put for a G (1/4, 1/2), 

</.(a)=sup{6: J(a,6)^{0,l}}, 

= sup{6 : J{a,h) is uncountable}. 

We will show that 

= {(a, h) G (1/4, 1/2) X (1/2, 3/4) : h < 0(a)} 
(Theorem EZD and Di = D[ U D'l, where 

D'l = {(a, b) G (1/4, 1/2) X (1/2, 3/4) : b < x(a)} 

and 

D[ = {{a, b) G (1/4, 1/2) X (1/2, 3/4) : b < x{a)}. 

(Whether J'{a,x{ci)) is countable or uncountable depends on a in a 
non-trivial way - see Proposition 14.51 below.) 

The function if was studied in detail in [2]. For the reader's con- 
venience we will provide an explicit formula for as a by-product of 
our investigation. Our main concern will be the function x- Clearly, 
'^{ci) < x{(^) foi' all ^ (0, 1/2); and both functions are non- decreasing. 
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Below we will show that the equality holds if and only if a belongs to a 
subset of (1/4, 1/2) of zero Hausdorff dimension - see Proposition 13.11 

Theorem 2.3. ([18, Theorem 2]) We have 

{(a, b) e (1/4, 1/2) X (1/2, 3/4) : dim^^ J{a, b) > 0} = {{a,b) : b < x{a)}. 

Thus, if we give an explicit formula for x, this will lead to a full 
description of all pairs (a, b) for which dimn J{a^ b) > 0. 

2.3. Symbolic background. We need some definitions and basic re- 
sults from combinatorics on words - see fl9\ Chapter 2] for a detailed 
exposition. For any two finite words u = Ui . . .Uk and v = f i . . . f „ 
we write uv for their concatenation ui . . .UkVi . . .Vn- In particular, 
= U...U (m times) and = uuu ■ ■ ■ = lim„_!.oo m'^, where the 
limit is understood in the topology of coordinate-wise convergence. 

From here on by a "word" we will mean a word whose letters are Os 
and Is. Let w be a finite or infinite word. We say that a finite word 
M is a factor of w if there exists k such that u = Wk ■ ■ ■ w^+n for some 
n > 0. For a finite word w let \w\ stand for its length and \w\i stand for 
the number of Is in w. The 1-ratio of w is defined as |w|i/|w|. For an 
infinite word wiW2 ■ ■ ■ the 1-ratio is defined as lim„_j,oo \wi . . .Wn\i/n 
(if exists) . 

We say that a finite or infinite word w is balanced if for any n > 1 
and any two factors u,v oi w of length n we have — \v\i\ < 1. 
An infinite word is called Sturmian if it is balanced and not eventually 
periodic. A finite word w is cyclically balanced if w'^ is balanced. (And 
therefore, w'^ is balanced.) It is well known that if u and v are two 
cyclically balanced words with \u\ = \v\ = q and = = p and 
gcd(p, q) = 1, then m is a cyclic permutation of v. Thus, there are only 
q distinct cyclically balanced words of length q with p Is. 

We say that a finite or infinite word u is lexicographically smaller 
than a word v (notation: m -< f ) if either ui < Vi or there exists n > 1 
such that Ui = Vi for i = 1, . . . ,n and Un+i < fn+i- 

For any r = p/g G Q fl (0, 1) we define the substitution p.,. on two 
symbols as follows: Pr{0) = co~ , the lexicographically largest cyclically 
balanced word of length q with 1-ratio r beginning with 0, and Pr(l) = 
u^, the lexicographically smallest cyclically balanced word of length q 
with 1-ratio r beginning with 1. 

Remark 2.4. There is an explicit way to construct uf" for any given 
r. Namely, let r = p/g < 1/2 have a continued fraction expansion 
[di + 1, . . . ,dn] with dn > 2 and di > 1 (in view of r < 1/2). We 
define the sequence of 0-1 words given by r as follows: m_i = 1,Uo = 
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0, Un+i = u'^+^Un-i, n > 0. The word m„ has length q and is called the 
nth standard word given by r. Given an irrational 7 G (0, 1/2) with the 
continued fraction expansion 7 = [rfi + 1, (^2, . . . ], the word u^o defined 
as the limit of the Un is called the characteristic word given by 7. 
Let Wi. . .Wq := Un- Then 

UJ~ = OlWi . ..Wg_2, 
UO^ = lOWl . . .Wq-2. 

For r G Q n (1/2, 1) we have = h{uf_,.), where h{0) = 1, h{l) = 
and h{wi . . . Wn) = h{wi) . . . h{wn)- 

Example 2.5. We have p2/5(0) = 01010, P2/5(l) = 10010, p3/5(0) = 
01101, p3/5(l) = 10101. 

2.4. The function 0. Put for any r G Q n (0, 1), 

(From here on we will not distinguish between x G [0, 1] and its dyadic 
expansion, in order to simplify our notation.) It was shown by the 
second author that 

(1/4, 1/2) = y A(r) mod 0. 

r6(Qn(0,l) 

Moreover, 

(2.2) 5:= (1/4, 1/2) \ U A(r) 

reQn{o,i) 

has zero Hausdorff dimension - see [25] and the proof of (12. 5p below. 
Now we give an explicit formula for for all a G (1/4, 1/2) \ S. 

Proposition 2.6. If a E A(r) for some r G Qfl (0,1), then (j){a) = 
{uj^)°° . Thus, (f) is piecewise constant with an infinite countable set of 
plateaus and the exceptional set S. 

Proof. This is a simple consequence of |i2j, Theorem 7], however, our 
proof is straightforward, and it should help the reader to understand 
better the more difficult case of the function x- 

Let within this proof s := u~, t := u^. The pair {s, t) is extremal by 
construction, where J'{s°°,t°°) D {T^{s°°) : k > 0}. In fact, we have 
an equality here (see Corollary 3.6]), whence (f){s°°) > t°°. On 
the other hand, by the same result, Jl{s°°, h) = {0, 1} for any b > t°°, 
which implies 0(s°°) = t°°. 

Let now r = p/q in the least terms. We have that if a G (s°°,st°^], 
then Ti{a) G whence J{a,b) = {0,1} for any b > i.e., 

0(a) cannot be larger than 0(s°°) for a in this range. □ 
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As a corollary we obtain a full description of the set Do. 
Theorem 2.7. We have 

Do = {(a, b) G (1/4, 1/2) x (1/2, 3/4) : b < 0(a)}, 
where is given by Proposition \2.6[ 

Proof. It suffices to show that J'{a,(j){a)) is infinite. For a G 5 this 
follows from Propositions 13.11 and 14.51 below. If a G A(r) for some r, 
then the claim follows from Proposition 12.61 and the fact that J7(s°°, t°°) 
is infinite (p5l Corollary 3.6]). □ 

2.5. The function x- Let now r = (ri,r2, . . . ) be a finite or infinite 
vector with each component G Q fl (0, 1). We define the sequences 
of 0-1 words parametrized by r as follows: 

Sn = pri ■ • •Pr„(0), 
tn = pr^ ■ • •Pr„(l). 

Example 2.8. For ri = 1/2, r2 = 1/3 we have S2 = Pi/2Pi/3(0) = 
pi/2(010) = 011001 and = Pi/2(100) = 100101. 

Remark 2.9. This construction appeared in ||3j in connection with the 
study of T-invariant sets. 

Put 

A(ri,...,r„) = [s~,s„C], 

Let Tj = Pi/qi ioi 1 <i <n and put Qn = qi ■ ■ ■ qn- Since |pr(j)| = q 
for i = 0, 1, we have = |t„| = Qn- 

Lemma 2.10. Fix (ri, . . . , r„_i). Then for any Vn G Qfl (0, 1) we have 

(2.3) A(ri,...,r„) C A(ri, . . . , r„_i). 
Furthermore, 

(2.4) A(ri,...,r„)nA(r;,...,r;) = if (n, . . . , ^ (K, . . . , O. 

(2.5) dim/^>S„(ri, . . . ,r„_i) = 0, 
where 

(2.6) 5„(ri, . . . ,r„_i) := A(ri, . . . ,r„_i) \ |J A(ri, . . . , r„). 

■r„g(Qn(0,l) 
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Proof. Note that since Pr(0) is the largest among the cychc permuta- 
tions of the same word which begin with 0, s„ always begins with 
Sn-itn-i and, similarly, t„ always begins with t„_is„_i. Let s„ = 
Sn-itn-iW and t„ = t„_iS„_iW, where w is constructed from the blocks 
Sn~i,tn~i- Thus, we have 



which proves fl2.3p . 

Let us now prove (12 ■4p . Consider first the case n = 1. Since s = 
01w,t = lOw for some w, the length of is 1/4, whence 

st°° - = 2-\t°^ - s^), 

whence the length of [s°°,t°°] is ^2i''-i} • Hence the length of A(j)/q) is 
4(29,1) • Therefore, 

(2.7) J: |A(p/,)|=f-|M-, 

g>2 i}=2 ^ ^ 

l<p<q 
g.c.d.(p,g)=l 

where if is Euler's totient function. As is well known. 



(2.8) El 



_ il-xY 

q=l ^ ' 



\x\ < 1 



(see [16| Theorem 309]). Substituting x = 1/2 into (12. 8p . we infer 
that the sum in (12.71) equals 1/4, which means that the A{p/q) do not 
overlap for different pairs {p,q)- 

Now suppose n > 2. It suffices to consider r[ = ri, . . . , r'^_^ = r„_i 
and r' > r„. We need to show that 



(2.9) .„C^«'°° 

We have s„ = S'(s„_i, t„_i), < = 5"(s„_i, t„_i) and t„ = T(s„_i, t„_i). 
By the above, 5(0, 1)T(0, 1)°° ^ (5'(0, 1))°°, which means that the 
left-hand side has and the right-hand side 1 at the first symbol where 
they disagree. Since s„_i begins with and tn-i with 1, this implies 
(12:91). 

To prove (12. 5p . note that for n = 1 the set S consists precisely of 
the points whose dyadic expansion is of the form Olw, where w is a 
characteristic word for some irrational 7 G (0, 1/2) - see [251 Section 2]. 
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Since for any characteristic word w its prefix wi . . .wn is balanced, the 
Hausdorff dimension of S is zero, in view of the fact that the number 
of balanced words of length N grows polynomially with - see, e.g., 
[221 Corollary 18]. 

For n > 2 the set iS„ is the set of points whose dyadic expansion is of 
the form Sn-itn-iui, where w is a characteristic word with replaced 
with s„_i and 1 with tn-i- Clearly, the set which consists of such words 
has polynomial growth as well, whence follows (12.51) . □ 

Put Si = 5 and 

Sn = U 5„(ri, . . . ,r„_i). 

ri,...,r„_i 
rieQn(0,l), l<i<n 

Proposition 2.11. The set S := IJn>i has zero Hausdorff dimen- 
sion. 

Proof. Follows from (12. 5p and the fact that dimn U^i — sup dimn Ej. 

□ 

The following key result is a generalization of [TH Lemma 12], where 
it was proved for the case r= (1/2, 1/2,...). Note that our proof for 
the general case is completely different from that for the special case 
in question. 

Lemma 2.12. The set J {s'^ ^f^) is infinite countable for any ri, ... ,rn. 

Proof. Let us first recall a well known property of cyclically balanced 
words. Namely, let {wq, . . . ,Wq-i\ be the set of cyclically balanced 
words of length q with p Is with wq -< ■ ■ ■ -< Wq-i. Then there exists p' 
such that 



(2.10) cr(^r)=^,^p'mod,, 0<j<g-l 

- see, e.g., [15]. In particular, a{w'^p,_^) = and a{w'^p,) = w^. 

We now prove the claim by induction. For n = 1 this is [251 Corol- 
lary 3.6]; assume the claim to hold for all k < n and prove it for 
n = k + 1. Note first that it suffices to show that for all x G (s^, s^^^) U 
except a countable set, we have x ^ J'i^'^+i^'tk+i)- 

Put within this proof T^ = T*^* , = 0"'^'= and consider the set 
Wki^k+i) • J ^ 0} (whose cardinality is clearly qk+i) and label its 
elements xq -< • ■ ■ -< Xq-i, where q := g^+i- Suppose Xq-p'-i = s^^^ 
and Xq-pi = tfc^i. 
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Put Ji = [xi, Xj+i] for i = 0, 1, . . . , g — 2. Then (12.101) implies that 
for any z 7^ g — p' — 1 

Tk ^Ji) J i+p' mod q ■ 

and in particular for alH 7^ g — — 1 there exists j < q — 1 such that 
^fc('^j) ~ Jq-p'-i- Consequently, if x G [a;o,Xg_i] there exists f > 
such that 

Tk{x) G [Xq-pi-l^Xq-pi] = [Sk+ljtk+l]- 

Thus, there can be only countably many x G {xo,Xq-i) whose trajec- 
tories do not fall into the hole 

It suffices to consider x G (s^,Xo) (the case x G is 
similar). Clearly, Tj^lis'^^xo] is a homeomorphism on its image with 
Tfc(s^) = and Tfc(xo) = Xp' G [xo,Xq_i]. Hence for any x G [s'^,Xo] 
there exists j such that T^{x) G [a;o?a^g~i]5 and we are done. □ 

Now let r = (ri, rs, . . . ) G (Q n (0, 1))^ and put 
s(r) = lim pr, . . .pr„(0), 
t(r) = lim pr, . . .Pr„(l)- 



Theorem 2.13. Any a G (1/4, 1/2) /a//s mto one of the following four 
categories: 

(i) Let Sn = Pn • • • Pr„(0), t„ = p^ . . . Pr„(l)- VFe /iaw 

(2.11) = ins^ /or all a G [s^, s„t„s^]. 

Furthermore, x(a-) < ^n-sJT /or any a < s'^ and x(a-) > tnS'^ for any 
a > SntnS'^ , so this is an actual plateau of the function x- 

(ii) If a & S , then x(a) = a + 1/4. 

(lii) If a G 5„,(ri, . . . ,r„_i) /orn > 2, thenxia) = a+(l-2"Q"-i)(t„_i- 

Sn-l)- 

(iv) If there exists (ri, r2, . . . ) snc/i ^/iat a G A(ri, . . . , r„) /or all n > 1, 
then a = s{r), and x(a) = t(r). 

Proof, (i) Let us prove first (12. lip . Since x is non- decreasing, it suffices 
to show that 

(2.12) tns^ ^ x{s^) 
and 

(2.13) tr,S^hx{SntnS^). 

Note that by Proposition 12.11 and induction on n, the pair (s„, t„) is 
extremal. Hence by Proposition 12.21 

dimj^ J{s'^, w)>0, s"^ ~<w ^ t^sl 



00 
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Figure 2. Part of the map T^" 



which proves (12.121) . To prove fl2.13p note first that for any w G 
{s^,SntnS'^) there exists j > such that a^'^"{w) G - see 

Figure [2l 

Hence J'{sntnS'^ ,tnS'^) \ J'{s'^ ,tnS'i^) is countable. Similarly, for 
any w G {tnS'^,t'^) there exists k>0 such that ^'"^"(w) G (sjf , t^-s^f )• 
Therefore, J{sntnS'^ .tnS^) \ •^(■^^f , ) is at most countable. Now 
fl2.13p follows from Lemma 12.121 

To prove the second part of (i), assume first a < s^. In view of 
(12.41) and (12.51) . one can always find such that A(ri, . . . , r„_i, r^) lies 
between a and Hence < = < tus"^ = 

). Similarly, x(a) > tnsjf for any a > s„t„sjf . 

(ii) See Proposition 13. II below. 

(iii) We have 

X(a) = a + tr^s^ - 

= a + (l-2-«"-^)(t„_i-s„_i). 
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(iv) For each n > 1 we have sjf < a < s^t^f , whence x{s'^) ^ x{(^) ^ 
Xisj^)- It suffices to recall that x{s^) = tnS^ and xisj^) = tnSj^ 
and pass to the limit as ri — )■ oo. 

□ 

Corollary 2.14. The function x is piecewise constant on a subset of 
(1/4, 1/2) whose complement S U {s(r) : r G (Q fl (0, 1))^} is nowhere 
dense. 

Remark 2.15. The set {s(r) : r G (Q fl (0, 1))^} is studied in detail in 
Section 14.11 below. In particular, we show that its Hausdorff dimension 
is approximately 0.4732 - see Proposition 14.21 below. 

2.6. Main theorem. Now we are ready to present the central result 
of the present paper. 

Theorem 2.16. We have 

{(a, b) G (0, 1/2) X (1/2, 1) : dim^^ J{a, b) > 0} = {{a,b) : b < x(a)}, 

where x is given by Theorem \2.13[ 

Corollary 2.17. The boundary of Di is given by the formula 

dD, = {(a, x(a)) : a G (1/4, 1/2)} VJ {(I - x{l -b),b) : b e (1/2, 3/4)}, 

where the values of x can be obtained explicitly via Theorem \2.13\ . 

3. Critical holes 
3.1. Further properties of (p and x- 

Proposition 3.1. We have (j){a) = x(a) for a G (1/4,1/2) if and only 
if a E S. 

Proof. Let ffist a G iS; then a can be approximated by the intervals 
A(r) with an arbitrary precision. On each A(r) = [s°°,st°°] we have 
by Proposition [island Theorem [213, 0(a) = and < x{a) < t°°- 
By making \t\ = q sufficiently large, we conclude that x{(^) ^ 4'{(^) ~ ^ 
for any given 5 > 0, which proves the claim. 

Now suppose a ^ S; then a G A(r) for some r. Again, 0(a) = t°° for 
any a G [s°°, st°°], whence, in view of (12. 2p and the monotonicity of 
it suffices to show that 

In turn, this is a consequence of xists°°) = ts°° and the reciprocity of 
X- □ 
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Lemma 3.2. Let n >2,r = (ri, . . . , r„) and s„, tn as above. Then the 
length of the interval is equal to 

^ n—l 

5^ ■ 11(1 - 2-*), 



4(1 - 



where, as above, Qj = qi . . . qj . 

Proof. Since s„ = Sn-itn-iw and t„ = tn-iSn~iw, we have 

= (i_2-«"-^)(t„_i-s„_i), 
in view of |t„_i| = |s„_i| = Qn-i- Consequently, 

^ n— 1 

(3.1) tn-sn = {l- 2-^"-) ... (1 - 2-«^)(ti - si) = - ■ - 2- 
Now the claim follows from 

c-^:r = (i-2-^")-'(in-sn). 



□ 



Proposition 3.3. We have 

(3.2) a + -<0(a)<a + -, « e f -, - 
and 

(3.3) a + 1 - 2a=, < x(a) < a + ^, ^ ^ ^ > 

where a* = lim„^oo Pi/2(0) ~ 0.412454, i.e., the dyadic expansion of 
the Thue-Morse sequence sometimes called the Thue-Morse constant 

Furthermore, all these bounds are sharp. 

Proof. Let us begin with (13. 2p . We know that 0(a) = a + 1/4 for all 
a G 5, so consider a G A(r) for some r. Put, as usual, s = uj~ ,t = . 
By Proposition 12.61 0(a) = t°° for all a G A(r) = [s°° , whence 

inf (0(a) - a) = 0(st°^) - = - st^ 

aeA(r) 

= t - S = 1/4, 
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and 

sup (0(a) - a) < 0(s°°) - = - 

aeA(r) 

2^ 



4(2" - 1) 

Clearly, the right-hand side has the maximum equal to 1/3 at g = 2. 

Now let us prove fl3.3p . Since the complement of [J^ A(r) is nowhere 
dense, it suffices to study the minima and maxima of x oii the A(r). 
In view of Theorem 12.131 and (13. II) . we have for a G A(r), 

n— 1 ^ 



i-n(i-2-«o<- 



4 



and 



n-1 



-(l-2-«")- JJ(l-2-«0 

i-nd -2-*) > 1-11(1 



4 J-J.^ ' - 4 



(We use the fact that Qj > 2^ with the equality only if qj = 2 for all 
j, which corresponds to rj = 1/2.) 
Therefore, 



oo 

x{a)-a>-.l[{l-2-'') = l-2c 



4 

with the equality at r = (1/2, 1/2, . . . ), i.e., at a = a^. □ 

3.2. First and second order critical holes. Recall the following 
definitions from [25]. 

Definition 3.4. We say that (ao, bo) is a first order critical hole (FOCH) 
if the following conditions are satisfied: 

(i) for any hole (a, b) such that a < oq, 6 > &o we have J^{a, b) = 

{0,1}; 

(ii) for any hole (a, b) such that a > ao,b < bo we have J'{a, b) ^ 
{0,1}. 
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Example 3.5. An interval (1/3,6) is a FOCH if and only if 6 G 
[7/12,2/3]. This can be easily proved by hand but also follows from 
Theorem 13.71 below with r = 1/2. 

Definition 3.6. We say that (oq, 6o) is a second order critical hole 
(SOCH) if the following conditions are satisfied: 

(i) for any hole (a, b) such that a < ao,b > bo the set J^{a, b) is 
(finite or infinite) countable; 

(ii) for any hole (a, b) such that a > Oq, 6 < 6o we have that 
dim// ^^(0,6) > 0. 

As an application of our results on and x, we can now fully describe 
all first and second order critical holes for the doubling map. Note first 
that (a, 0(a)) is a FOCH for any a G (0, 1/2) by definition; however, it 
is possible for (a, b) to be a FOCH for b < (f){a) ii a ^ S. 

Theorem 3.7. Each FOCH for the doubling map is one of the follow- 
ing: 

• (a, 1/2) or (1/2, 1 - a) for any a G (0, 1/4]; 

• (a, a + 1/4), where a G S; 

• (s°°, b), where s = uj~ for some r G Qfl (0, 1) and b G [ts°°, t°°] 
with t = uj^ ; 

• (a,t°°) with a G (s°°,st°°]. 

Consequently, the length of each FOCH can take an arbitrary value 
between 1/4 and 1/2. 

Proof. The case a < 1/4 is covered by Lemma [TTT] (ii), so we assume a G 
(1/4, 1/2). Suppose first that a ^ S. Then there exists r G Q n (0, 1) 
such that a G [s°°,st°°]. Recall that by Proposition 12. 6[ 0(a) = t°°. 

Let first a ^ s°° and let (a, b) be a FOCH. Then b cannot be smaller 
than t°°, otherwise there exists e > such that J'{a — e, b + e) 7^ {0, 1}. 
On the other hand, if b is larger than there exists e > such that 
J' {a + e,b — e) = {0, 1}, which contradicts (a, b) being a FOCH. 

If a = s°°, then, similarly, b cannot exceed t°°. Suppose b is less 
than ts°°; then by Proposition 12. 13[ there exists e > such that J{a — 
£, ts°° — e) is uncountable, which is a contradiction. 

Finally, suppose a G 5 and 6 < a + 1/4. Then for any e > there 
exists r such that the interval st°°] is at a distance less than e from 
a with st°° < a. Thus, if (a, b) were a FOCH, this would contradict 
the first part of our proof. The case 6>a + l/4is similar, so we omit 
the proof. □ 

Theorem 3.8. Each SOCH is one of the following: 

• (a, 1/2) or (1/2, 1 - a) for any a G (0, 1/4]; 
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• {a, a + 1/4), where a G S; 

• (a,a + (1 - 2-^"-^){tn-i - where a E 5„(ri, . . . ,r„_i) 
for some (n, . . . , r„_i) G (Q H (0, 1))""^ and 5„(ri, . . . , r„_i) 

g'Zf en 6y Ii2. 6\) : 

• (sjf,6), where Sn = Pn ■ ■ ■ Pr„{^) o.''^^ b G [t„s„t^, tjf ] wt/i 

= Pri ■ ■ ■ Pr„(l); 

• (s(r), t(r)) /or some r G (Q n (0, 1))^. 

Proof. Again, assume first that a ^ iS„(ri, . . . ,r„_i), which means a G 
[sjf , s„t„sjf ]. Similarly to the proof of Theorem 13. 7[ suppose first that 
a > sjf and infer in the same manner that b must be equal to x{(^) = 
t„sjf , since otherwise (a, b) would not be a SOCH. The case a = sjf is 
treated in the same way as above. 

If a G iS„(ri, . . . ,r„_i), we can approximate a by some Snt^s^f"] 
from below and from above and prove that b cannot differ from x(a) 
given by Theorem 12.131 We leave the details to the reader. 

Finally, if a G A(ri, . . . , r„) for all n > 1, then a = s{r) for some r. 
We have a > SntnS"^ , whence b > t(r). On the other hand, there exists 
r„+i such that a < s'^j^^, whence b < tn+is'^j^^, and by taking the limit. 



Corollary 3.9. The smallest length of a SOCH is I- 2a, ^ 0.175092. 

Consequently, dim^^ J7'(a, 6) >0z/6 — a<l — 2a*. Assuming a G 
(1/4, 1/2), the maximum length of a SOCH is 1/4 and it is attained if 
and only if a E S. 



4.1. The underlying IFS. One can associate an iterated function 
system (IFS) with our model. Namely, for any r G (0, 1) fl Q, let 
: [0, 1] — )■ [0, 1] be the function which acts on the dyadic expansion 
of X by replacing each with u~ and each 1 with ui^ . The following 
result is straightforward. 

Lemma 4.1. The function is discontinuous at each dyadic rational 
and continuous everywhere else. The set Fj.([0,l]) is a Cantor set of 
Hausdorff dimension 1/q. 

Now for each r = (ri, r2, . . . ) and each x G [0, 1] we put 



b < l(r). 



□ 



4. Miscellaneous 



lim Fy 
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It is obvious 

r 7r(5(r)) X < 1/2, 

^r{x) = I 7r(t(r)), X > 1/2, 

I not defined, x = 1/2. 

Thus, unlike a conventional IFS (which consists of continuous functions 
and is usually assumed to "contract on average"), in our model ^r{x) 
depends on x, albeit in a mild way. The attractor (= invariant set) of 
this IFS is defined in the usual way, namely, 

Q := {7c{s{r)) : r G (Q n (0, 1))^} U {7r(t(r)) : r G (Q n (0, 1))^} . 

Proposition 4.2. The set Q is a Cantor set of Hausdorff dimension 
s which is a unique solution of the equation 



with the numerical value s ~ 0.473223. 

Proof. By our construction, . . . -Fr„(0) G A(ri, . . . , r„), whence 

oo 

(0,1/2)= fl U A(ri,...,r„). 

n=l ri,...,r„ 

Let us have a look at A(ri, . . . , r„) as a subset of A(ri, . . . , r„_i). We 
have 

|A(ri,...,r„)| 4-«"(C-0 



|A(ri,...,r„_i)| 4-Q"-(t~ 



n— 1 n—1/ 
9n-i \2 



(4.2) ~4-''", 

Thus, although f2n(0, 1/2) is not literally self-similar, it is "asymptot- 
ically self-similar" (in view of fl4.2p ). Hence by a version of the famous 
Hutchinson formula for countable IFS (see, e.g., [2T1 Theorem 3.15]), 
dimH(^^ n (0, 1/2)) = s, where 

(4.3) ^4-<?"" = l. 

More precisely, fl (0,1/2) can be approximated by self-similar sets 
from above and below with an arbitrary precision, and then the result 



-'^In this subsection we prefer to distinguish between w G S and tt{w) G [0,1] 
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in question can be applied to both sequences yielding (14. 3p . This proves 
(14. ip . since the case of fl (1/2, 1) is identical. □ 

One can also endow this IFS with a natural probability measure. 
Namely, put for r = p/g G Q fl (0, 1) with 1 < p < q and (p, q) = 1, 



The identity V'(9')/(2'' ~ 1) = 1 implies that P is indeed a prob- 

ability measure on the rationals between and 1. We denote by the 
same letter the product measure on (Qfl (0, 1))^ whose each multiplier 
is P. 

Now the push down measure z/ supported by the attractor fl is de- 
fined as follows: 




F{r : <^r{0) e E}, (0,1/2), 
F{r:<^r{l)eE}, E C (1/2, 1) 



and u{E) := u{E n (0, 1/2)) + v{E n (1/2, 1)) for a general Borel set 
E C (0, 1). Since the Hausdorff dimension of a measure cannot exceed 
the Hausdorff dimension of its support, we have dim// z/ < 0.473223. 
In particular, v is singular. 

It would be interesting to find out more about this IFS, especially 
about its attractor VL and the invariant measure v. For instance, is it 
true that dim// v = dim// Q7 

4.2. An intermediate set. One can ask about the set of (a, b) such 
that J^{a, b) is infinite. However, as such this question is trivial, since 
if X G J' (a, b) n (0, 1/2), then 2~"x G J {a, b) for any n > 1 as well, i.e., 
J {a, b) is automatically infinite. 

To fix this, consider the map T^^b : J {a, b) J {a, b) defined as the 
restriction of T to J{a, b). If x G [0, a] for a < 1/2, then Tx G [0, 2a], 
and Tx G [26 — 1, 1] for x G [6, 1] with b > 1/2. Hence the interval 
[2b — 1, 2a] is the attractor for Ta^b- Now we define 

Dq = {(a, b) : J {a, 6) H [26 - 1, 2a] is infinite}. 

Clearly, Di C. Dq C. Dq, i.e., Dq is an intermediate set. Similarly to 
the functions and x, we define 

(4.4) ij{a) = sup{6 : J{a, 6) n [26 - 1, 2a] is infinite}, 

so Z^o = {(a-, 6) : 6 < ip{a)}. 

It is not difficult to give an explicit formula for ip{a) for all a, similarly 
to Proposition 12.61 and Theorem 12.131 Namely, when a G iS, then, in 
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view of x{(^) ^ i'i^^) ^ cind Proposition 13.11 we have ip{a) = 

a + 1/4. 

If a G [s°°, sts°°] for some r (again, we denote s = co~ ,t = u^), then 
i/j{a) = = ts°°, since for a G [s°°,sts~] and b G [ts'^,t°°], the set 
J7'(a, 6) is a g-cycle together with its preimages, so it becomes a finite 
set when intersected with any interval which does not contain or 1. 

If a G [sts°°, st°°], we need to look at level 2. Here J{s^, tf) (where 
S2 = S2{ri, and similarly ^2) contains a gig2-cycle, and one can show 
that the orbit of s^s'^ lies outside (s^, f^) but inside the attractor for 
any G N - see Proposition 14.51 below. This implies ip{a) = for 
any a G [s^, S2t^]. 

Consequently, 

both bounds being sharp. (The lower one is attained at a with the 
dyadic expansion 0110(01)°°, for which ijj{a) has the expansion 10(01)°°.) 

Thus, whilst is determined on level 1 and x require an infinite 
descent, ip is determined on level 1 or 2. Note also that one can replace 
[26 — 1, 2a] in (14. 4p with [S, 1 — 6] for an arbitrary 6 > and this will not 
change any value of ip- We leave the details to the interested reader. 

As a result, we obtain the following claim. 

Proposition 4.3. If b — a < j^, then for any fixed 6 > the set 
J'{a, b) n [5, 1 — 5] is infinite. 

4.3. Many routes to chaos. Consider first the family of symmetric 
holes {(a, 1 — a) : a G (1/4, 1/2)}. Here, as we increase a from 1/4 to 
1/2, we obtain cycles for the map Ta^i-a in the standard Sharkovskii 
order - see pQ. For instance, the 2-cycle appears at a = 1/3, then we 
obtain a 4-cycle at a = 2/5, etc., until we hit a* which, as we know, 
has the property that dim// JT{a, 1 — a) > for any a G (a*, 1/2). This 
is usually referred to as a route to chaos via period doubling. 

Asymmetric holes provide us with a continuum of other routes to 
chaos. Namely, fix a parameter r = (ri, r2, . . . ) G (Qn(0, 1))^ with = 
Pi/qi and put, as above, Qn = Qi ■ ■ ■ Qn and s„ = s„(ri, . . . , r„), t„ = 
t„(ri, . . . ,r„) for n>l. 

Each such r yields its own route to chaos which formalize the ob- 
servations of [TU] for Lorenz-like maps. They identify three different 
routes to chaos. First the standard Morse-Thue type for which maps 
on the boundary have a countably infinite set of periodic orbits with 
periods related by consecutive products (with no restriction on the pos- 
sible products realized. Second, there is the irrational rotation route 
to chaos (see also [23]) at which a map on the boundary of chaos has 
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a finite set of periodic orbits and an orbit wliich, for an induced map 
is an irrational rotation. Both tliese possibilities occur at points, i.e. 
they are of codimension two. The third possibility is the generic case, 
occurring on the horizontal lines and vertical jumps of x{(^)- Here the 
map has a finite set of periodic orbits similar to the intermittent route 
of Mackay and Tresser [20] in circle maps. From the point of view 
of routes to chaos the parametrization in terms of the hole (a, b) is a 
little unfortunate, in that the continuous curve has discontinuities in 
this coordinate representation, i.e. the jumps in x{(^)- ^ is much more 
natural to work in coordinates {b — a,b + a) in which case the boundary 
is a continuous graph as shown in Figure O 



0.08 

V 

0.04 








0.75 1 u 1.25 

Figure 3. {u,v)-p\ar\e with u = b + a, v = ^ + b — a, 
showing the numerically computed approximation to dDi 
using p/q with q < 7 and the p/g-renormalizations with 
g = 2,3,4 in the 1/2 box. 



In terms of our notation these results translate to the following state- 
ments. 

Proposition 4.4. If a e (sjf , sJ^J and b G it'^+i.t'^), then Ta^b has a 
k-cyde if and only if k E {Qi, ■ ■ ■ , Qn+i}- 

Proof. It follows from the proof of Lemma 12.121 that the set X„ := 
J'{s'^_^i,t'^_^i) \ x7{s'^,t'^) is contained in the set of preimages of sj^;^ 
and tj^i. Therefore, the only purely periodic points in X„ are sj^^ 
and f^,^^ themselves, both of period Qn+i- D 
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Thus, each rectangle (s^, s'^_^{) x (t^i, t^) in the (a, 6)-plane is fre- 
quency locked and can be perceived as an 'Arnold tongue' (see [20] and 

m)- 

If we treat a and b as two material points moving towards each other 
in such a way that whenever a = sjf , necessarily b = (and arbitrary 
speeds between these milestones), then we obtain the cycles for Ta^ in 
the following order: qi, qiq2, qiq2<izi etc. - until a = s{r) and b = t(r). 
From this point on, the map T^ ;, becomes chaotic, in the spirit of [lOj. 

It would be interesting to construct meaningful analogues of the 
classical Sharkovskii order for each r. (The classical one corresponds 
to r = (1/2, 1/2, ...).) One possible way to do it could be to preserve 
the speed ratio for a and b at s(r) and t(r) respectively and continue 
at the same ratio inside the chaotic region. 

We finish the section with a detailed study of the case 6 = x(a-)- 

Proposition 4.5. The set J{a^ xifl)) is uncountable of zero Hausdorff 
dimension if and only if a & S or a = s(r) for some r G (Q fl (0, 1))^. 

Proof. The fact that dimn J^{a,x{ci')) = follows immediately from 
[18k Theorem 2]. 

Assume first a G iS and put = {T^a : n > 0}. As was shown in 
[25| Section 2], the (symbolic) set is the Sturmian system given by 7, 
i.e., the set of all Sturmian sequences with the 1-ratio 7. Furthermore, 
the dyadic expansion of a is the largest element of which begins with 
0, while x(ct) = a + 1/4 is the smallest element which begins with 1. 
Hence n (a, x{(^)) = ^1 i-e-, J{o,, x('2)) ^ -^7- Now the claim of the 
theorem follows from the well known fact that X^ has the cardinality 
of the continuum - see, e.g., [HI Chapter 2]. 

If a G [sjf , ] for some (ri, . . . , r^), then J7'(a,x(a)) is count- 

able by Lemma 12.121 By monotonicity, the same is true for any a G 
5„(ri, . . . ,r„_i). 

Finally, assume a = s{r). Then x(a) = t(r), and we claim that 
J7'(s(r), t(r)) is uncountable. More precisely, 

(4.5) s\'sl' . . . G J(s(r), t(r)), ^™ > 1, m > 1. 
To prove this, note that by Lemma [5.11 below. 

(4.6) a'{s^)s^^s::, a^(t„)C^^r 

for any n > 1 and any A; G { 1 , . . . , Qn — 1 } , provided the left-hand side 
of (14. 6 p begins with 0. We need to show that 



a\s\KslK . .) ^ sir) 
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if the left-hand side begins with and >- t(r) otherwise for any A; > 0. 
Both cases are similar, so we assume the left-hand side to begin with 
0. 

lik < (ii-l)gi, then by (146|) . it is less than sf -< s(r). If (ii-l)gi < 
k < iiQi, then by the same inequality and in view of the fact that S2 
consists of blocks si and ti, the left-hand side is less than sf -< 5(r). 
Applying the same argument for larger values of k yields (14. 5 p , whence 
J7'(5(r), t(r)) has the cardinality of the continuum. □ 

As an immediate corollary we obtain 

Theorem 4.6. The set J{a, h) is uncountable of zero Hausdorff di- 
mension if and only if a & S and b = a + 1/4 or a = s(r) and b = t(r) 
for some r G (Q H (0,1))^. 

5. Appendix 

5.1. Proof of Proposition I^TTl We start with a preparatory lemma 
which generalizes the reflection property proved in our earlier paper 
fiSi Lemma 7]: 

Lemma 5.1. Suppose that {s,t) is an extremal pair with \s\ = N. If 

(5.1) a^s°° -< s~ for some j G {1, . . . , - 1} 
and 

(5.2) Sj+i ...sn = Si... SN-j 

then SN-j+i = 1- An analogous statement holds for shifts oft. 

Proof. Suppose the assumptions (15. ip and (15. 2p of the lemma hold but 
that SN-j+i = 0. Then since the first N — j symbols of a^s°° and 
are equal, applying cr^^^ on both sides of (15. ip does not change the 
inequality and so 

(5.3) a^-^(a^s~) = ^ (t^-^s~ = sn-j+i .... 

But if SAr„j+i = then this implies that s°° -< cr^~-'s°° -< for any t 
starting with one, contradicting the assumption that {s, t) is extremal, 
cf. □ 

Let 

(5.4) lL = [s'^,st'^], In = [ts^,t°^] 

and note that any word constructed by concatenating s and t is in 
h U Ir, in particular S{s,t)'^ G h and T(s,t)°° G Ir. 
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Lemma 5.2. We have 

(5.5) ct^Jl n (s°°,t°^) = 0, A; = 1,... |s| - 1, 
with a similar equation holding for 

Proof. To prove (15. 5p note that the first symbols of both endpoints of 
a'^lL are equal if A; G {1, . . . , |s| — 1|}. 

Suppose that the first symbol is one and ct^Jl does not satisfy the 
claim for this k. Then the left endpoint of a'^Ii is less than i.e. 
a^s°° -< But since a''s°° starts with a one this contradicts the 
assumption that (s, t) is extremal. 

Now suppose that the first symbol is zero and a'^I^ does not satisfy 
the claim for this k. Then by a similar argument 

(5.6) -< a^st^. 

Let = If there is a difference in the first N — k terms of these two 
sequences (non-empty since k < N), then s°° -< a^sA for any infinite 
word A and in particular s°° -< cr'^s°°, contradicting the extremality of 
{s,t). Hence the first N — k symbols are the same, i.e. si . . . SN-k = 
Sk+i-..S]y. But this, together with the fact that (s,t) is extremal, 
means that Lemma [STT] applies and so SN-k+i = 1- Applying cr^~^ to 
both sides of (15. 6p . noting that the first N — k terms are equal, implies 
that 

and since s^-k+i = 1, -< a'^~^s°°, and so we obtain a contradiction 
once again, thus establishing the claim. □ 

These lemmas make the proof of Proposition 12. II relatively simple. 

Proof of Proposition \2.1[ By Lemma |5.2[ a^S{s,t)°° is either less 
than or equal to s°° or greater than or equal to t°° for A; = l,...|s| — 1, 
and so strictly less than S{s, t)°° or strictly greater than T(s, t)°°. This 
(together with the equivalent statement for Ifj) implies immediately 
that if an iterate of the shift of either S{s,t)°° or T{s,t)°° is between 
S{s,t)°° and T{s,t)°°, contradicting extremality, then an appropriate 
shift of S{0, 1)°° or T(0, 1)°° would lie between ^(0, 1)°° and T(0, 1)°° 
contradicting the assumption that {S, T) is extremal. 

To see this in more detail, suppose that S{s, t) = st^'^s'^^ . . . t^" where 
the last Pn may be zero (meaning no extra symbols and the end is 
a power of s). Then S{s,t) G II and a''S{s,t) G for i = 

1, . . . |s| — 1 and so by the lemma are outside the interval (s°°,t°°) 
and hence also outside {S{s,t)°° ,T{s,t)°°) as required for extremality. 
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Thus the first time we might get a contradiction of extremality is for 

^'^'^(s, t), where 

where Pi(0, 1) = ^^(0, 1). On the other hand, 

S{s,t)°^ -< Pi{s,t)S{s,t)°° -< T{s,tr 

if and only if 

^(0, 1)°° ^ Pi(0, 1)S{0, 1)°° = aS{0, 1)°° ^ r(o, 1)°° 

and such a relation would contradict the assumption that {S, T) are 
extremal. Further iterates can be treated the same way. 

5.2. Proof of Proposition 12.21 Let v G Wn] note first that if j < 
(ni — 1)A^, then (12. ip clearly yields the claim. 

Assume that k := j - {rii - 1)N G {1, 1}. Then by (EH), 

a V = Sk+1 ■ ■ ■ s^Si . . . sg . . . -< s oi y t , 

since Sk+i ■ ■ ■ snSi . . . -< s if s^+i = and >- t otherwise. 
Assume now that k = i. By the definition of i, we have 

u' := a^v = ts^^si . . . Sis^' . . . 

If n is chosen in such a way that ts*^ -< m, then u' >- u. 

Now assume £ < A; < £ + iV; in view of Lemma 15.21 and by continuity 
of the shift, if ^ -< ts°° is sufficiently close to ts°° , then z is either 
less than s°° or greater than t°° . (So, we increase our n if necessary.) 

Finally, \ei k = ^ + N . We have a^v = s"^si . . . s^s"^ . . . , i.e. we are 
back where we started. 
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